MONOTONE HURWITZ NUMBERS AND THE HCIZ INTEGRAL 

II 

I. P. GOULDEN, M. GUAY-PAQUET, AND J. NOVAK 

I Abstract. Motivated by results for the HCIZ integral in Part I of this paper, 

^~s we study the structure of monotone Hurwitz numbers, which are a desym- 

*vj metrized version of classical Hurwitz numbers. We prove a number of results 

for monotone Hurwitz numbers and their generating series that are striking 
analogues of known results for the classical Hurwtiz numbers. These include 
explicit formulas for monotone Hurwitz numbers in genus and 1, for all 
partitions, and an explicit rational form for the generating scries in arbitrary 
genus. This rational form implies that, up to an explicit combinatorial scaling, 
monotone Hurwitz numbers are polynomial in the parts of the partition. 
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0. Introduction 

This paper is a continuation of |13j . In |13j , we studied the N — > oo asymptotics 
of the Harish-Chandra-Itzykson-Zuber matrix model on the group of N x N unitary 
matrices, and showed that the free energy of this matrix model admits an asymp- 
totic expansion in powers of TV -2 whose coefficients are generating functions for 
a desymmetrized version of the double Hurwitz numbers L 20, |I24| which we called 
the monotone double Hurwitz numbers. The monotone double Hurwitz number 
H g (a, f3) counts a combinatorially restricted subclass of the degree d branched cov- 
ers / : C — > P 1 of the Riemann sphere by curves of genus g which have ramification 
type ah d over oo, (3 h d over 0, and r = 2g — 2 + £(a) + £(f3) additional sim- 
ple branch points at fixed positions on P 1 , the number of which is determined by 
the Riemann-Hurwitz formula. The results of |13j thus prove the existence of an 
asymptotic expansion in the HCIZ matrix model and provide a topological interpre- 
tation of this expansion, thereby placing the HCIZ model on similar footing with 
the more developed theory of topological expansion in Hcrmitian matrix models 
[D El El EH- See [6l[7] for previous results in this direction. 

In this article, we give a thorough combinatorial analysis of the monotone single 
Hurwitz numbers H g {a) — H g (a, (l d )), which count branched covers as above which 
are unramified over G P 1 . As explained in our first paper |13j . the fixed-genus 
generating functions of the monotone single Hurwitz numbers arise as the orders of 
the genus expansion in the "one-sided" HCIZ model. The one-sided HCIZ model is 
obtained when one of the two sequences of normal matrices which define the HCIZ 
potential has degenerate limiting moments rl 

Our study of the monotone single Hurwitz numbers H g (a) is motivated by the 
following result, which is a degeneration of the main theorem in our first paper [131 
Theorem 0.1]. 

Theorem 0.1. Let (An), (Bn) be two sequences of N x N normal matrices whose 
spectral radii are uniformly bounded, with least upper bound 

M := sup {p{A N ),p(B N ) :N>1}, 
and which admit limiting moments 



N— J-oo IV 



1 

JV-Too N 



-ip k := lim -f- tr{B k N ) 



of all orders. Suppose furthermore that the limiting moments ofBjy are degenerate: 
ipk = o"ik- Let < r < r c , where r c is the critical value 

2 
rc ~2T 



Note that this cannot happen if one restricts to potentials denned by Hermitian matrices, 
since degeneracy would then violate the Hamburger moment criterion. 
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Then, the free energy Fpj(z) of the HCIZ model with potential V = zN ^(AnUB^U*) 
admits an N — * oo asymptotic expansion of the form 

C g (z) 



F N (z)~J2 



OO 



N 2 9 
g=0 

which holds uniformly on the closed disc D(0,rM~ 2 ). Each coefficient C g (z) is a 
holomorphic function of z on the open disc D(0,r c M~ 2 ), with Maclaurin series 

°° z d 

d=l 

where 

Cg t d = } j H g (a)<p a 

a\-d 

and Hg{a) is the number of (r + l)-tuples (a, Ti, . . . , r,.) of permutations from the 
symmetric group S(d) such that 

(1) a has cycle type a and the Ti are transpositions; 

(2) The product ot\ . . . r r equals the identity permutation; 

(3) The group (cr, n, . . . , r r ) acts transitively on {1, . . . , d}; 

(4) r = 2g - 2 + £(a) + d; 

(5) Writing Ti — (si ti) with Si <U, we have t\ < ■ ■ ■ < t r . 

Conditions (1) — (5) above may be taken as the definition of the monotone single 
Hurwitz numbers H g (a); note that they differ from the classical single Hurwitz 
numbers H g {a) only in the constraint imposed by Condition (5J 2 ! According to 
Theorem 0.1 the coefficients C g (z) in the N — > oo asymptotic expansion of the one- 



sided HCIZ free energy are generating functions for the monotone single Hurwitz 
numbers in fixed genus and all degrees. In this article, we study the Witten-type 
formal generating series of the monotone single Hurwitz numbers in all degrees and 
genera, i.e. we study the limit object associated to the one-sided HCIZ free energy 
directly. 

0.1. Main results and organization. In this paper we study the structure of 
monotone Hurwitz numbers, and focus in particular on the striking similarities 
with classical Hurwitz numbers, which are present in almost every aspect of the 
theory. The classical Hurwitz numbers 22J have enjoyed renewed interest since 
emerging as central objects in recent approaches to Witten's conjecture [26 . Our 
main results are stated without proof in this section. They are interleaved with 
the corresponding results in the theory of classical Hurwitz numbers in order to 
emphasize these similarities. 

Introduce the generating function 

oo d °° 

(0.1) H(z,t, Pl ,p 2 , ■ • • ) = E |[ E^ E H r (a)p a , 

d=l ' r=0 a\-d 



Note that the usual geometric definition of the Hurwitz numbers contains a further division 
by d\, which is omitted here. 
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where H r {a) = Hjfa) with r = 1g — 2 + £(a) + d and z, t,pi,p2, ■ ■ . are indetermi- 
nates. In Section 111 we provide a global characterization of H in a manner akin to 
Virasoro constraints in random matrix theory: the monotone join-cut equation. 

Theorem 0.2. The generating function H is the unique formal power series solu- 
tion of the partial differential equation 

1 / <9H \ 1 ^ . . dH <9 2 H <9H <9H 

It \ dz J 2 ^ dpi+j opidp-j dpi dpj 

with the initial condition [z ]H = 0. 

Note that this is almost exactly the same as the classical join-cut equation [T5HT8] 
,„ „, 5H 1 ^ . . 0H d 2 H dUdU 



at ""2.^/^^^a^+^^^a^a^. ' ^ i+ ^a ft - 



which, together with the initial condition [t°]H = zpi, characterizes the generating 
function 

oo ^ oo r 

(0.3) H(*,t,p 1 ,p 2 ,...) = X^E^E J3rr (°)* , « 

of the classical Hurwitz numbers, the only difference being that the left-hand side is 
a divided difference rather than a derivative with respect to t . This is a consequence 
of the fact that, in the monotone case, t is an ordinary rather than exponential 
marker for the number r of simple ramification points since the transpositions r. 



must be ordered as in Condition (5) of Theorem 0.1 

In Sections p^ and kl we obtain explicit formulas for the low genus cases H (a) 
and Hi(a). The first of these is as follows. 

Theorem 0.3. The genus zero monotone single Hurwitz numbers Ho(a), a \- d 
are given by 

lAutal 



^o(a)=(n( 2 ";))(2d+l)^- 3 , 



d\ 

where 

{2d + if = (2d + l)(2d + 2) • • • (2d + k) 
denotes a rising product with k factors, and by convention 

(2d + if = = 

(2d + k + l)- k 

for k < 0. 

In the extremal cases a — (l d ) and a — (d), this result was previously obtained by 



Zinn- Justin [37] and Gewurz and Merola [T2"] . respectively. Theorem 0.3 should be 



compared with the well-known explicit formula for the genus zero Hurwitz numbers 

(0-4) ^tfo(a)^-2 + %))!(n^V (tt) - 3 



d! uv ' K v 'M ll ai \ 
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published without proof by Hurwitz 22J in 1891 and independently rediscovered 
and proved a century later by Goulden and Jackson |15j . 

The explicit formula for genus one monotone Hurwitz numbers is as follows. 

Theorem 0.4. The genus one monotone single Hurwitz numbers Hi(a), a\~ d are 
given by 

i(a) , 
Auto- -j 1 -pr /2a, 

»=1 v - 
x ( (2d+ lf (a) - 3(2d + l)4»)-i - J2( k ~ 2 ) ! (2d + iy {a) - k e k {2a + I] 

^ k=2 

where efc(2aH-l) is the kth elementary symmetric polynomial in 2aj+l, 1 < % < £(a). 

This result should be compared with the explicit formula for the genus one classical 
Hurwitz numbers -ffi(a), 

|Auto| (d + £(<*))] *$ a? 



x d e ^ - d^- 1 - J2(k - 2)\d i ^- k e k {a) 



k=1 

which was conjectured in [TS] and proved by Vakil [55], see also [16] . 

Via Theorem |0.1[ theorems |0.3| and |0.4| yield explicit forms for the first two 
orders in the free energy of the one-sided HCIZ model. These results may be 
compared with the first two orders in the free energy of the Hermitian one-matrix 
model, which for example in the case of cubic vertices were conjectured by Brczin, 
Itzykson, Parisi and Zuber in [SJ and rigorously verified in [2J. 

In Section HI we obtain explicit forms for the fixed-genus generating functions 

°° - z d 

(0.6) Ug(z,pi ) p 2) ...) = ^H g {a)p a — 

for the monotone single Hurwitz numbers in terms of an implicit set of Lagrangian 
variables. 

Theorem 0.5. Let s be the unique formal power series solution of the functional 
equation 

s = z(l- 7 )" 2 

in the ring Q[[z,p 1 ,p 2 , ...]], wherej = J2k>i (\)PkS k - Also > definen = J2k>i( 2k + 
1)( k)P kS ■ Then, the genus one monotone single Hurwitz generating series is 

1 1 / / z\ 2 ds 

n 1 (z, Pl , P2 , . . . ) = ibg — - - | log — = i log \^-j — 

and for g > 2 we have 

3 9 -3 



H fl («,pi,p2, . . . ) = -Cg M + (1 _ )2g _ 2 J2J2]T 



(1-77)29-2 ^ ^ (l-77) f W 
<<-0 ahd v " 



B 2 g 
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where 

and the c ga are rational constants. In particular, for the empty partition, 

° 9m = M9-1) 

where B2 g is a Bernoulli number. 

These explicit forms for H ff should be compared with the analogous explicit 
forms for the generating series 

00 H (a) z d 

(0.7) H 9 (z, ft , P2 ,...) = ^^ 9 Pa - 

d=lahd y y \ ) ) 

for the classical single Hurwitz numbers. Adapting notation from previous works 
[TBI [T71 IT9"] in order to highlight this analogy, let w be the unique formal power 
series solution of the functional equation 

w — ze 

1 k 1 1 fc+1 1 

intheringQ[[z,p 1 ,p 2 , ■ ■■]], where S = J2k>i JdPk w ■ Also, define = J2k>i Trft w ■ 
Then, the genus one single Hurwitz generating series is [16] 

Hi(*,pi,j>2, • • • ) = ^log — - ±5 = i log \JJ-j -£ 
and for g > 2 we have [Jj5] 

(0.8) U g (z, Pl , P2 , . . . ) = I £ 2 77^ '■' '" 



where 



v- kk+3+l k 



"' ~ ^ fc! 

fc>i 



and the a 9jQ are rational constants. 

For genus 5 = 2, 3, these rational forms are given in the Appendix of this paper. 
The corresponding rational forms for the classical Hurwitz series can be found in 
|17j . Comparing these expressions, one may observe that in all cases 

(0.9) c 9iQ = 2 3 9- 3 a ff , Q , ah3 5 -3, 

for g = 2,3. 

A key consequence of Theorem |0.5[ also proved in Section |4j is that it implies 
the polynomiality of the monotone single Hurwitz numbers themselves. 
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Theorem 0.6. To each pair (g,m) with (g,m) (£ {(0, 1), (0, 2)} there corresponds 
a polynomial P g in m variables such that 

for all partitions a with £(a) = m. 



Theorem 0.6 is the exact analogue of polynomiality, originally conjectured in |18j . 
for the classical Hurwitz numbers, which under the same hypotheses as in Theorem 
0.6 asserts the existence of polynomials P g in m variables such that 



(0.10) lA ^H g (a) = (2 3 - 2 + m + \a\)\(j[ ^)^(«i> •• • - «m) 

for all partitions a with m parts. The only known proof of this result relies on the 
ELSV formula [8] 

(0.11) P g {a 1 ,...,a m )=j n 1 ' Al / + ,"- + ( ' 1)% v 

Here A4 g _ m is the (compact) moduli space of stable m-pointed genus g curves, 
ipi , . . . , "0m are (complex) codimcnsion 1 classes corresponding to the m marked 
points, and A& is the (complex codimension k) fcth Chern class of the Hodge bundle. 



Equation (0.11) should be interpreted as follows: formally invert the denominator 
as a geometric series; select the terms of codimension dim A4 g . m — 3<? — 3 + m; and 
"intersect" these terms on M. gm - in contrast to this, our proof of Theorem 



0.6 



is 



entirely algebraic and makes no use of geometric methods. 

A geometric approach to the monotone Hurwitz numbers would be highly desir- 
able. The form of the rational expression given in Theorem |0.5[ in particular its 



high degree of similarity with the corresponding rational expression (0.8) for the 
generating series of the classical Hurwitz numbers, suggests the possibility of an 
ELSV- type formula for the polynomials P g . Further evidence in favour of such a 
formula is that the summation sets differ only by a contribution from the empty 
partition, which is itself a scaled Bernoulli number, of known geometric signifi- 
cance. Finally, observe that the ELSV formula implies that the coefficients a g:Ct in 



the rational form (0.8) are themselves Hodge integral evaluations, and for the top 
terms a h 3g — 3 these Hodge integrals are free of A-classes — the Witten case. 
Equation ( |0.9[ ), which deals precisely with the case a h 3g — 3, might be a good 
starting point for the formulation of such a geometric result. 

Section [T] closes with two results left unstated here, since they are of a more 
technical nature than those summarized above. These are a topological recursion 
in the style of Eynard and Orantin [11] , and a join-cut equation for the monotone 
double Hurwitz series. Unlike the classical case [20], the join-cut equation for the 
monotone double Hurwitz numbers does not coincide with the join-cut equation for 
the single monotone Hurwitz numbers. 

0.2. Acknowledgements. It is a pleasure to acknowledge helpful conversations 
with our colleagues Sean Carrell and David Jackson, Waterloo, and Ravi Vakil, 
Stanford. J. N. would like to acknowledge email correspondence with Mike Roth, 
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Queen's. The extensive numerical computations required in this project were per- 
formed using Sage, and its algebraic combinatorics features developed by the Sage- 
Combinat community. 

1. Join-cut analysis 

In this section, we analyse the effect of removing the last factor in a transitive 
monotone factorization. From this, we obtain a recurrence relation for the number 
of these factorizations, and differential equations which characterize some related 
generating series. 

1.1. Recurrence relation. Let M r (a) be defined by 

(1.1) H r (a) = \C Q \M r (a). 

It follows from the centrality of symmetric functions of Jucys-Murphy elements, 
see [T3], that M r (a) counts the number of (r + l)-tuples (cto,ti, . . . ,r r ) satisfying 



conditions (1) — (5) of Theorem 0.1 where cto is a fixed but arbitrary permutation 
of cycle type a. 

Theorem 1.1. The numbers M r (a) are uniquely determined by the initial condi- 
tion 



(1.2) M°(a) 



1 if a = e, 
otherwise, 



and the recurrence 

(1.3) M r+1 (a U {k}) = J2 k'm k ,(a)M r (a \ {k'} U {k + jfc'}) 



fc'>i 



fc-i 
J2M r {aU{k',k-k'}) 

k'—l 



fc-1 



J2 J2 Yl M '''(«' U {k'})M r - r '(a \a'U {k - k'}), 



fc' — 1 r ; — a'Ca 

where my (a) is the multiplicity of k' as a part in the partition a, and the last sum 
is over the 2 i ( a ' subpartitions a' of a. 

Proof. As long as the initial condition and the recurrence relation hold, uniqueness 
follows by induction on r. The initial condition follows from the fact that for r = 
we must have a = id, and the identity permutation is only transitive in Si. 

To show the recurrence, fix a permutation a € Sd of cycle type aU{k}, where the 
element d is in a cycle of length k, and consider a transitive monotone factorization 

(1.4) (oi b 1 )(a 2 b 2 ) ■ ■ ■ {a r b r )(a r+ i b r+1 ) = a. 

The transitivity condition forces the element d to appear in some transposition, and 
the monotonicity condition forces it to appear in the last transposition, so it must 
be that 6 r +i = d. If we move this transposition to the other side of the equation 
and set a' = a{a r+ \ 6 r +i), we get the shorter monotone factorization 

(1.5) {a 1 b 1 )(a 2 b 2 ) ■ ■ ■ {a r b r ) = a' . 
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Depending on whether a r+ \ is in the same cycle of a' as b r +\ and whether (1.5| is 
still transitive, the shorter factorization falls into exactly one of the following three 
cases, corresponding to the three terms on the right-hand side of the recurrence. 

Cut: Suppose a r +\ and b r+ \ are in the same cycle of a'. Then, a is obtained 
from a' by cutting the cycle containing a r+ i and b r+1 in two parts, one 
containing a r +i and the other containing b r +i, so (a r +i6 r +i) is called a 



cut for a' , and also for the factorization (1.4). Conversely, a r+ \ and & r +i 
are in different cycles of er, and a' is obtained from a by joining these two 
cycles, so the transposition (a r +\ 6 r +i) is called a join for a. Note that in 



the case of a cut, (1.5) is transitive if and only if (1.4 1 is transitive. 

For k! > 1, there are fc'mfe'(a) possible choices for a r+1 in a cycle of a 
of length k! other than the one containing b r+ i. For each of these choices, 
(a r+1 b r+ \) is a cut and a' has cycle type a \ {k'} U {k + k'}. Thus, the 
number of transitive monotone factorizations of a where the last factor is 
a cut is 

(1.6) J2 k'm k ,(a)M r {a \ {k 1 } U {k + k'}), 

fc'>i 

which is the first term in the recurrence. 



Redundant join: Now suppose that (a r +i 6 r +i) is a join for a' and that ( 1.5 ) 



is transitive. Then, we say that (a r +i 6 r +i) is a redundant join for (1.4). 

The transposition (a r +i 6 r +i) is a join for a' if and only if it is a cut 
for er, and there are k — 1 ways of cutting the fc-cycle of cr containing b r+ \. 
Thus, the number of transitive monotone factorizations of a where the last 
factor is a redundant join is 



fe-i 



(1.7) > M r {a\j{k\k~k'}) 



fe'=i 



which is the second term in the recurrence. 
Essential join: Finally, suppose that (a r +i & r +i) is a join for a' and that 



(1.5) is not transitive. Then, we say that (a r +i& r +i) is an essential join 



for ( 1.4). In this case, the action of the subgroup {{a\ 6i), . . . , (a r b r )} must 
have exactly two orbits on the ground set, one containing a r+ i and the 
other containing 6 r +i. Since transpositions acting on different orbits com- 



mute, (1.5| can be rearranged into a product of two transitive monotone 
factorizations on these orbits. Conversely, given a transitive monotone fac- 
torization for each orbit, this process can be reversed, and the monotonicity 
condition guarantees uniqueness of the result. 

As with redundant joins, there are k — 1 choices for a r+ \ to split the 
fc-cycle of a containing b r +\. Each of the other cycles of a must be in one 
of the two orbits, so there are 2" a > choices for the orbit containing a r+ i. 
Thus, the number of transitive monotone factorizations of a where the last 
factor is an essential join is 

k — 1 r 

( L8 ) E E E MT ' («' u {k'})M r - r ' (a\a'U{k- k'}), 

k' — l r'—0 a'Ca 

which is the third term in the recurrence. □ 
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1.2. Operators. To write the recurrence from |Thcorcm Ell as a differential equa- 
tion for some generating series, we introduce some operators. They will be used in 
later sections to manipulate this equation and solve it. 

Definition 1.2. The three lifting operators are the Q[[x, y, z,pi,p2, . . .]]-linear dif- 
ferential operators 

fe <** fe dpk kx dpk 

The combinatorial effect of A x , when applied to a generating series, is to pick a 
cycle marked by pk in all possible ways and mark it by kx k instead, that is, by x k 
once for each element of the cycle. Note that A x x — 0, so that 



2 



2,J>1 J 

These operators are called lifting operators because of the corresponding projection 
operators: 

Definition 1.3. The three projection operators are the operators 

fe>l fc>l fc>l 

where II X is Q[[y, Z,pi,p2, ■ • .]]-linear, Tl y is Q[{x,z,pi,p2, ■ • .]]Tmear, and fl z is 
Q[[x, y,pi,p2, ■ ■ .]]-linear. These operators commute and are idempotent, and Tl xy — 
II^IIj,, H xyz = H x H y Tl z , etc. denote their compositions. 

The combined effect of a lift and a projection when applied to a generating series 
mQ[[p 1 ,p 2 ,...}} is given by 

d 

(i.io) iL x A x = n y A y = n z A z = Y, k PkQ— • 

k>l Pk 



The identity 



(1-11) A X Uyf = 



9 t 

y dy f . 



+ Uy^xf, 



which holds for / 6 Q[[x, y,z,pi,p2, ■ ■ .]], will be useful later on, and can be checked 
by verifying it on elements of the form x l yi z k p a . We will also need some splitting 
operators. 

Definition 1.4. The splitting operator is the Q[[pi,P2, ■ ■ .]]-linear operator defined 

by 

Split(a: fc ) = x k - x y + x k - 2 y 2 + ■■■+ xy k ~ l 

for k > 2, and by Split a ._ ) . y (1) = Splitj.^ (x) = 0. If f{x) is a power series in x 
over Q[[pi,P2, • ■ •]] with no constant term, then 

(1.12) Split (f(x)) = yf{x) -_ Xf{y) . 

x->y x y 
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(1.13) 



The combined effect of a lift, a split and a projection on a generating series in 

i,P2,---]] is 

d 



U xy Split A^ = ^ (* + J)P 



■rPj 



i,j>l 



dp 



i+:i 



1.3. Differential equations. With the lifting, projection and splitting operators, 
we can write the recurrence of |Theorem l.l| in terms of generating series. 

Theorem 1.5. For f = f(z, t, x,p) G Q[[z, t, x,p±,p2, ■ ■ ■]], the differential equation 



(1.14) 



/ - zx 



n y s P iit/ + A :c / + / 2 



x->-y 



has the unique solution f — A x 1i(z,t,p). 

Proof. The coefficient [t r ]f of a solution / e Q[[z, t, X,pi,p2, ■ ■ ■]] can be computed 
recursively from coefficients [t r ]/ for r' < r, with the base case [t°]f — zx. Thus, 
by induction on r, such a solution exists and is unique. 

To show that A X H is a solution, we use the fact that (1.14) is equivalent to the 
initial condition and recurrence from Theorem 1.1 Indeed, multiplying (1.3) by 

(1.15) 



z 
~d\ 



fp a k{m k (a) + l)x k |C aU {/c}| = 



z d t r p a x k 



Ui>ii mi(a) mi(a)\ 

and summing over all choices of d, r, a, k with d > k > 1, a\- d — k and r > gives 
A T H — zx 



(1.16) 



t 



U y Split A X H + A^H + (A X H) 



x->-y 



as shown by the following computations. We have 



(1.17) 
(1.18) 

(1.19) 

so that 
(1.20) 



A *H = £i 



\ r dp 



r "fa ,k 



k>X 
d>\ 

a\-d 



d\ dp k 



kx k \C a \M r (a) 



Y, -^t r p a k(m k (a) + l)x k \C aU{k} \ Af(aU {k}) 



fc>i 

d>l 
r>0 

a\-d—k 



y, z d t r p a x k M r (aU{k} 



fe> 

d>l 
r>0 

a\-d—k 



i U t >i^ {a) m(a)\ 



A T H 



£ 

fc>i 

d>k 

r>0 

a\-d—k 



z d t r p a x k M r+1 (aU{k}) 
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which gives the left-hand side of (TL3J) and (1.16). Next, we have 



(1.21) U y Split A^H = ^2 



fc'>i 
fc>fe'+i 

d>k 
r>0 

a\-d—k 



z d t r p aU{k , } x k - k M r (aU{k}) 
Ui>ii mda) mi(a)\ 



(1.22) 



z d t r p a k'm k ,(a)x k M r (a \ {k'} U {k + k'}) 
IW™^Wa)! 



E 



d>k 
r>0 

cA-d—k 
fe'>l, k'ea 

(1.23) 

where the second line is obtained from the first by reindexing, replacing k by k + k' 
and a by a \ {k'}. This is the first term of the right-hand side of ( 1.3 1 and ( 1.16 1. 
Also, we have 



(1.24) 



(1.25) 



A 2 H= V k'x k ' ° ^>^ fc M>U{fc}) 
■'"'" ^ ' d Pk , Ui>ii mi{a) fni(a)\ 

z d t r p a x k M r {a U {k', k - k'}) 



fc'>i 
fc>i 

d>k 

r>0 

ahd— k 

E 
fe'>i 

k>k+l 
d>k 
r>0 

a\-d—k 



Ui>ii mi{a) mi(cx)\ 



where the second line is obtained from the first by removing terms which vanish 
(that is, with k' (f. a) and reindexing, replacing k by k — k' and a by a U {k'}. This 
is the second term of the right-hand side of (1.3) and (1.16). Finally, we have 

(1.26) 



(a,h) 2 = E E 



k'>i fc>i 

d'>k' d > k 



z d+d 't r+r 'p aUa >X k+k 'M r '(a' U {k'})M r (a U {k}) 
Y[ l>l i m ' {a)+mi ( a " , mi(a)\m i {a')\ 



ex. \-d — k 



*\-d-k 



(1.27) = 



E E 

fe'>l k>k' + l 

d'>k' d>k+d' -k' 

r'>0 r>r' 

7t \-d —k a.\-d—k,ot da 



z d t r p a x k M r {a' U {k'})M r - r (a \ a' U {fc - k'}) 



(1-28) = E E 



z d t r p a x k M r {a' U {k'})M r - r ' (a \ a' U {& - fc'}) 



fc>i fe'>i,fe'<fc-i 

d>k a' Got 

T^ , r'>0,r'<r 



n i >^ m * (a) m i (a)! 



where the second line is obtained from the first by reindexing, replacing d by rf— d', 
fc by fc— A;' and a by a\a'\ and the third line is obtained by replacing the summation 
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over a' h d' — k' by a summation over the 2 W subpartitions of a, weighted by 

n /mi(a)\ ^ Q accoun ^ f or ^jjg resulting overcount. This is the third term of 

D 



the right-hand side of (1.3 1 and (1.16) 



As a corollary, we obtain a proof of the monotone join-cut equation. 

Proof of Theorem \0.S\ This equation is the result of applying the projection operator 
\Ul x to (1.16), and simplifying with (1.10), (1.13), (1.9), and noting that 



(1.29) 






on 

' dz ' 



so it is satisfied by H. Except for [z ]H, uniqueness of the coefficients of H follows 
by induction on the exponent of the accompanying power of t. □ 

In what follows, it will be convenient to specialize z = 1 in our generating series 
for monotone Hurwitz numbers. 



Definition 1.6. For 

Hurwitz numbers is 



(1.30) 



> 0, the genus g generating series for monotone single 
= H g (l,pi,p 2 , ■ ■ ■) = Yl -^H g (a), 

d>l 
ahd 

and the genus-wise generating series for all monotone single Hurwitz numbers is 

(1.31) G = G(t, Pl , P2 ,...) = Y / t g G g . 

g>o 

Note that this generating series is equivalent to H, via the relations 

(1.32) G(t, Pl ,p 2 , . . . >Pk , . ..) = ffltM 1 / 2 ,^ W~ 3/2 P2, • • . ,t- (fc+1)/2 Pfc , • . .) 

(1.33) H(z, t,pi,p2, ■ ■ • ,Pk, ■■■) = t- 2 G(t 2 ,zt 2 Pl ,z 2 t 3 p 2> ..., z k t k+1 Pk , . . .) 



.) = r z G{t\zt z p ll z 2 t i p 2 , 

In addition to replacing the marker for number of transpositions by a marker for 
genus, the marker z for the size of the ground set has been removed from G; this 
is mainly to simplify the task of keeping track of whether the operators -^— are 
considered as z-linear or s-linear operators, where z and s are related by a functional 
relation, as in |Thcorem 0.5| See |section 2| for the details. 

Theorem 1.7. For f = f(t, x,p\,p 2 , ■ ■ .) € Q[i, x,pi,p 2 , . . .], the differential equa- 
tion 



(1.34) 



/ = n„ Split f + tA x f + f A 

x-ty 



has a unique solution with no constant term, f = A. x G(t,pi,p2, ■ • •)■ Furthermore, 
the series A^Gq € Q[[x,p\,p 2 , . . .]] is uniquely determined by the equation 



(1.35) 



A X G = U y Split A^Go + (A.Go) 2 



x-+y 



and the requirement that it have no constant term. For g > I, the series G g € 
Q[[x,p±,p 2 , . . .]] is uniquely determined by the equation 

(1.36) (l - 2A X G - Split) A x G fl = A^G 9 _i + £ A X G 

V x-> v J gl=1 



A C 

g' ^x^g-g ■ 
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Proof. Equation (|1.34) can be obtained directly from the recurrence in Theorem 1.1 



as in the proof of |Thcorcm 1.5| by using the weight 

t (r-l(a)-d+2)/2 paX k 

Ili>i* mi(a) nii(a)! : 



(1.37) 



or from (1.16) by using the substitutions (1.32). Extracting the coefficient of t° in 



(1.34) gives (1.35). The uniqueness comes from the fact that (1.34) is equivalent 



to the recurrence in Theorem 1.1 Extracting the coefficient of t 9 for g > 1 gives 
(1.36) after moving some terms to the left-hand side to solve for A^G g . □ 



Note that (1.36) expresses the image of A^G^ under a Q[[pi,P2, • ■ .]]-linear op- 



erator in terms of generating series for lower genera. Our strategy to obtain A^Gj 



(and hence G g ) is to use ( 1.35 1 to verify a conjectured expression for the coefficients 
of A^Go, and then to invert the linear operator in (1.36). 



1.4. Topological recursion. For the purposes of this section, let a = {a\, a<2, ... , at) 
be a composition of d instead of a partition; that is, we still have a\ + a 2 + • • • + ai — 
d, but we no longer require a% > a 2 > • • • > at- Also for this section only, for given 
g > and £>1, consider the generating series 



(1.38) 



Hg(Xl,X 2 , 



,xi) 



H g {a), 






,CC1 — 1 Ct2~ 1 



ai — 1 



This series for monotone Hurwitz numbers, which collects only the terms for a with 
a fixed number of parts, is analogous to the series 

H g (xi,X2, ■ ■ • ,xi) for Hurwitz numbers considered by Bouchard and Marino [U 
Equations (2.11) and (2.12)]. 

One form of recurrence for Hurwitz numbers is expressed in terms of the series 
Hg{x\, X2, ■ ■ ■ , xt). This is sometimes referred to as "topological recursion" (see, 
e.g., [1 Conjecture 2.1]; [10, Remark 4.9]; Q31 Definition 4.2]). 

Theorem 1.8. For g > and £ > 1, we have 



(1.39) H g (xi,x 2 ,... ,Xi) = Sg, St,i + XiHg-i(xt,xi,X2, ■ ■ . ,xt) 



+E 



d ( xiH. g (xi,...,Xj,...xt) - XjH g (x2,.- .,xt) 



3=2 



g _ 

+ Y1 X! Xiiigi(xuXs)H-g-g>(xuXs)> 
g'=0S<Z{2,...,k} 

where x\, . . . , Xj, . . . xi is the list of all variables x\, . . . ,xg except Xj, x$ is the 
list of all variables Xj with j € S, and x-g is the list of all variables Xj with j e 
{2,...,k}\S. 



Proof. The result follows routinely from the monotone join-cut recurrence in |Thc-| 
lorcm l.fl D 

Remark 1.9. Note that as a consequence of its combinatorial interpretation, the 
unique solution of the recurrence in |Theorem 1.8| is symmetric in the variables 
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xi,X2, ■ ■ ■ ,xi, even though the recurrence itself is asymmetric between X\ and 

X 2l . -.,X£. 

For (g,£) = (0, 1), the recurrence above reduces to the equation H (ii) = 1 + 
a;iHo(a;i) 2 , so we have 

(i.40) n oixi )= >L- ^ EfcTi'-^ 



fcT 1, 

fc>0 



After some calculation we obtain 
(1.41) H (xi,x 2 ) 



VI- 4x^1 -4a; 2 (Vl - 4xx + VI - 4a; 2 ) 2 ' 
If we define y$ by jji = 1 + x^y 2 for i > 1, then 

(1.42) Ho(x!)= yi , 

n „ q \ u / n x 1 y' 1 x 2 y' 2 {x 2 y 2 -xiyi) 2 

(1.43) H (xi,.t 2 ) = 



(yi-l)0/2-i)(z 2 -zi) 5 



where y£ denotes -^. Thus, in the context of Eynard and Orantin |11) . we have 
the spectral curve y, where y = 1 + xy 2 , but it is unclear to us what the correct 
notion of Bergmann kernel should be in this case. 

1.5. Monotone double Hurwitz numbers. In this section, we give a combina- 
torial description of the boundary conditions of the monotone join-cut equation for 
monotone double Hurwitz numbers. The monotone double Hurwitz numbers were 
dealt with extensively in [13] : H r (a, j3) counts (r + 2)-tuples [a, p, n, . . . , r r ) with 
p € Op, satisfying conditions (1) — (5) of Theorem 0.1 suitably modified. 

Theorem 1.10. The generating series 

(1.44) U = U(z,t,p,q) = ]T Z -fp a q p H r {a,P) 



r>0 
a,p\-d 



for the monotone double Hurwitz numbers satisfies the equation 

2 / $fj Q z d 

(1-45) ^rfz-Tj zpxqx-z 2 — ^ —t r p a p i+1 q l3 q : j +1 N r (a,i; (3,j) 



2t\ dz "^ dz ^ d\ 

d>i,j 

r>0 

<x\-d—i 

phd-j 



<9H d 2 U dHdH 



9 5Z (* + ti pi 



where N r (a,i; (3,j) is the number of transitive monotone solutions of 

(1.46) crp(a 1 b 1 )(a 2 b 2 ) ■ ■ ■ (a r b r ) = id 

where a G C aU ^, p <E Cp u sj\, and the element d is in a cycle of length i of a and 
a cycle of length j of p. 
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Proof. The proof is very similar in spirit to the proofs of Theorems |1.1| and |0.2| so 
we only sketch the combinatorial join-cut analysis. 

For a fixed choice of a G C aU u\ with the element d in a cycle of length i and 
P G C/3u{j} with d in a cycle of length j, consider the monotone factorizations of 



pa of length r which correspond to solutions of (1.46) counted by H r (a,f3). 

d 

These factorizations are counted with a weight of ^-t r p a piqpqj. They are not neces- 
sarily the transitive monotone factorizations of p~ 1 <r~ 1 , as the subgroup generated 
by the transpositions may be a proper subgroup of the subgroup generated by the 



transpositions and a and p. However, the join-cut analysis performed for Theo- 
Ircm l.ll in the case where last factor of the monotone factorization involves the 
element d (that is, the cases of cuts, redundant joins, and essential joins) applies 
here essentially unchanged anyway, and gives the second term of the left-hand side 



of (1.45). When doing this analysis, p stays fixed while a is modified, which cor- 



responds to the fact that the variables qi do not appear explicitly on the left-hand 



side of (1.451 



If d > 1 and the element d is not involved in any transpositions, then it must 
be a fixed point of ap, so there is some element k with p(d) = o-~ l {d) = k. In this 
case, the subgroup 

(1.47) (a, p, (ai 6 X ), (a 2 b 2 ), ...,(a r b r )) 

acts transitively on the ground set {1, 2, . . . , d} if and only if k =/= d and the subgroup 

(1.48) (a(k d), {kd)p, (oi h), (02 b 2 ), . • • , (Or M> 

acts transitively on the subset {1,2, . . . ,d — 1}. Let a' = a(kd) and p' — (kd)p. 
Then, a' <E C qU {;_i} with A; in a cycle of length i — 1, p' <E Cp U {j-ij with A; in a 
cycle of length j — 1, and 

(1.49) v'p'(ai bi)(a 2 b 2 ) ■ ■ ■ (a r b r ) = id 



is a transitive monotone solution of (1.46) counted by N r (a,i — l;/?,j — 1). This 



gives the second term on the right-hand side of (1.45) 



The last case is where d = 1, and then H r (e, e) = (5 r ,o, which gives the first term 



on the right-hand side of (1.45). □ 



2. Variables and operators 



To obtain the series given in Theorems |0 . 5| from the join-cut differential equation, 
we perform a Lagrangian change of variables. That is, the generating series H g 
are defined in terms of the variable z, while the expressions in these theorems 
are written in terms of the variable s, and these two variables are related by the 
functional relation 

-2 

(2.i) * = Mi-E( 2 fc fc W 

y /t>i v / 

However, it is more convenient to work with the quantities z k pk and s k pk instead 
of working with z and s directly. Therefore, we work with the generating series 
G s , which correspond to H 9 with z k p^ replaced by p/~, and introduce another set 
of variables, q±, q 2 , . . ., to replace s k pk- 

In this section, we describe the relation between the variables pi,p 2 ,... and 
the variables qi,q 2 ,... and introduce the basic power series used to express G g 
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succinctly. We also collect a few computational lemmas. The notation of this 
section is used for the rest of this paper. 

2.1. Two sets of variables. Let qi,q 2 , ... be a countable set of indeterminates, 
and let 

(2-2) ?=£(*)»> ^=£( 2fc +i >( 2 *V 

fe>l ^ ' fc>l ^ ' 

be formal power series in these indeterminates. If we set 

(2.3) p fc =%(l- 7 ) 2fe 

for all k > 1, then Pi,P2, • ■ ■ are power series in q±,q 2 , . . .. Since these power series 
have no constant term, and the linear term in p k is simply q k , they can be solved 

recursively to write g 1; q 2 , . . . as power series in pi,P2, Thus, we can identify 

the rings of power series in these two sets of variables, and write 

(2.4) R = ®[\pi,p 2 ,...]}=Q[[ qi ,q 2 ,...]}. 

Using the multivariate Lagrange Implicit Function Theorem (see |14l Theorem 
1.2.9]), we can relate the coefficient extraction operators [p a ] and [q a ] as follows. 

Theorem 2.1. Let ahd>0 be a partition and / G R be a power series. Then 

1 — j] 

Proof. Let <j> k = (1 - j)~ 2k , so that q k = p k (j) k . Then, from Theorem 1.2.9], 
we get 

( d 

(2.6) [p a ]f = [q a ]f<t>a det I S tJ - q 5 — log < 

We have <j> a = (1 - 7)~ 2d , and using the fact that det(J - AB) = det(I - BA) for 
matrices A and -B, we can compute the determinant as 

^ i _ a \ j j. f s ^iqj (2j 



(2.5) \p a ]f=[q a ]f-„ _,,,, r 



D 



(2.7) det % - % — log ^ = det S fj - 

(2.8) = i - x: f * ^ 2fc 

fc>l 
1 — 77 

Let 

(2.9) Dk=Pk~^-, V = J2 kB * 

Pk fe>i 

be differential operators on i?. Note that they all have the set {p a }ahd>o as an 
eigenbasis, with eigenvalues given by 

(2.10) D fc p Q = mkPa, Dpa = |a|p Q , 
and consequently commute with each other. Let 

(2.11) E fc = gfe ^-, £ = VfcE fc 
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be the corresponding differential operators on R for the basis {q a } a \-d>a- This 
second set of differential operators commutes with itself, but not with the first. By 
using the relation (2.3 1 and computing the action of E& on pj, we can verify that 

(2.12) E k =V k -^-^y 
as operators. It follows that 

(2.13) £= l —^V 

1-7 

and 

(2.14) D fc = E fc + ^f 2 , fc V, 



1 — r\ \ k 

so that we can write each set of differential operators in terms of the other. Using 
the fact that 2£j = r\ — 7, it will also be useful to note that for any integer i and 
any power series A E R, 

(2.15) (1 - 7 )'(2£ - *)((! - 7)^) =\^(2V- i)A, 



which reduces to the relation (2.13) when i = 0. 



2.2. Projecting and splitting. For the series A x G ff , the change of variables from 
Pi,P2, ■ ■ ■ to qi, q2, . ■ ■ also corresponds to the change of variables from x, y, z to 
x, y, z defined by the relations 

(2.16) x = .t(1- 7 ) 2 , y = y{l- 1 )\ z = z(l- 1 f. 

Since the power series (1 — 7 ) 2 is invertiblc in the ring R, we can identify the 
i?-algebras i?[[x]] and i? [[£]], and similarly for any subset of {x,y, z} and the cor- 
responding subset of {x, y, z}. In terms of these variables, we have 

(2.17) n x = [s°] +£>[**] = [A + £>[£*], 

fc>l fe>l 

and similarly for 11^, II Z , and 

(2.18) Split (f(x)) = yfix) Xfiy) = yf(x) - Xfiy) 
x^y x-y x-y 

for a series f(x) G i?[[x]] with no constant term in x. 

2.3. Series and polynomials. In addition to the series 

fe>l V / k>\ V / 

we define the series 

(2.20) m = £ j v = E kJ ( 2k + !) (t) 9k 

for j > 0. Note that 770 = fj. Our solutions to the join-cut equation will be expressed 
in terms of these. In particular, for genus 2 and higher, G g will lie in the subring 

(2.21) Q = Q[(l - rj)-\ 771(1 - v)-\ %(1 - r,)- 1 , . . .} 
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of R. The further subring 

(2.22) p = qmi - n)- 1 , m(i - vY\ • • •] c Q 

will also be useful, especially in the context of the Q-vector space decomposition 

(2.23) Q = 0(i_ r? )- P . 

Let u, v, w be defined by 

(2.24) u=(l-4£)-5, v = (l-4y)- : t, w = {1 - Az)~^ . 
Then, we have 

re . r \ ^f 2k \~k - -d u 3 -ud 

(2 - 25) u = ^{k) x ' and ^ = — ^? 

fe>0 v 7 

so 

(2.26) 7 = n x («-l), rj = n x (u 3 -l), r?i = n x |(u 5 - u 3 ), ... 

In fact, if we define 

(2.27) ^=^y (M 3_ 1); 

so that ?7j = n^^, then it can be seen that for j > 1, if* is an odd polynomial in 
u of degree 2j + 3 divisible by (u 5 — u 3 ). Thus, the set {vj}j>i 1S a Q-basis for the 
vector space (w 5 — w 3 )Q[u 2 ]. This will be useful to show that various expressions 
project down to the subring Q of R, or to a particular subspace of Q. 

2.4. Lifting. With this notation, it is useful to compute the image of the lifting 
operator A x on some elements of i?[[x,y, z]]. 



Lemma 


2.2. 






(2.28) 


A x {q k ) = 


= kx k + -A_ 


-u)q k 

-v 


(2.29) 


A x (x) = 


x(u 3 — u) 
1 — 77 




(2.30) 


A*(£) = 


y(u 3 — u) 
1 — 77 




(2.31) 


A x(Vj) = 


u ,(« 3 - 

= Vj+i + 


- u)Vj+i 



A ^ (7)= 2(1-7,) 

(it 3 — 7i) 2 

2(1-7?) 

(w 3 — u)(v 3 — v) 
2(1-7?) 



A x (u) 

A x (?j) 



1 — 77 

From this list, we can also conclude that A x preserves some important subspaces 
oiQ[u}. 

Corollary 2.3. For each i,j > 0, the operator A x restricts to a function 



(2.32) A x : (u 3 -uY(l-r])- j P[u 2 }^ (u 3 - u) l+1 (l - T 1 )- j - 1 P 



u 2 } 
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3. Genus zero 
In this section, we prove Theorem |0.3| Our strategy is to define the series G 

by 

(3.1) G = ^^^(2d+l)(2d + 2)...(2d + ^-3)^ Q n afc p a ' £ 

and then to show that the series A^-Go satisfies the genus zero join-cut equation 
(1.351 of Theorem 1.7 This involves performing a Lagrangian change of variables 
to get a closed form for A x Go. 

Theorem 3.1. With the definition above for Go, 

(1 -7) 3 

(3.2) (22? -2) (22?- 1)(22?)G = — - 1. 

1—7] 

Proof. For a h d > 0, p a is an eigenvector of the operator 2? with eigenvalue d, 
so we can use this operator to transform the expression for Go into a negative 
binomial. For a\- d> 1, using [Theorem 2.1| we have 

(3.3) [p Q ](22?-2)(22?-l)(22?)Go 

= (2d - 2)(2d - l)(2d)(2d + 1) • • • (2d + * - 3)i^ f[ a k ( 2ak 

d\ £* \a k 

=<-<r)U 2 ,JnQ')> " 

= [ff«](l-7) 2 - M 

LFaJ -, 

1 — 7/ 

Remark 3.2. This formula is the main motivation for the definition of s through 
the functional relation 

(3.4) ^(l-E(tW 

and the change of variables from z to s or, equivalently, from p\ , p%, . . . to q\ , q2, 

After computing the coefficient of p a when d = separately, we get 

(I-7) 3 

(3.5) (22?-2)(22?-l)(22?)G = - — - 1. □ 

1 — ?7 

Theorem 3.3. Let 

(3.6) G = (22?)G , G ' = (22?-1)G , G " = (22? - 2)G '. 
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Then, 




(3.7) 


n" 


(3.8) 


DfcG 


(3.9) 


D fc G 


(3.10) 


D fe G 



l-l(l-T) 2 , 
(l- 7 ) 2 (2k 
1 — r\ 

(1-7) 



Qk, 



1 



2fc\ 



2k(2k - 1 



2fc- 1 
I (2k\ ^ 



2.7 + 1 



3> 



-2(j + k)(2k-l)\j 



2j\ (2k 



qjQk- 



Proof. By (2.15) with i = 2, we have 

(3.11) Gq = (22? - 2)- 1 Gq" 

(3.12) = i + (22?-2)- 1 (G " + l) 

(3.13) = ± + (l- 7 ) 2 (2£-2)- 1 l 

(3.14) =\-\{l- 1 f. 

Note that the kernel of (22? — 2) is spanned by p a where d = 1, that is, pi. Since 
the constant and linear terms for power series in Pi,P2, ■ ■ ■ and series in q\,q%,... 
are equal, it is easy to check that this expression for G ' agrees with the definition 
of Go on the coefficient of p\. This establishes (3.7). Using the relation (2.13) to 
convert between 2? and £, we then have 



(3.15) 



D fe G ' = (1 - 7 )D fe7 = 



(l- 7 )V 2fc\ 
1-tj \k) 



qk, 



which establishes (3.8). 

Since the operator Dfc commutes with (22? — 1), we can use (2.15) again, this 
time with i = 1, to get 

(3.16) D fc G = (22? - l)-^^ 



(3.17) 
(3.18) 



= (l- 1 ){2£-l)-^% k 



(1-7) 



2k - 1 V k 



2k\ 



)qk- 



This establishes (3.9). 

Finally, since Dfc also commutes with (22?) and we know that Dfc Go has no 
constant term, by (2.15) with i — 0, we have 

(3.19) D fc G - (22?)- 1 DfcG 

1 {2k\ 



(2£)- 1 (l- V ) 



(28)-* 



1 



(3.20) 
(3.21) 

(3 ' 22) = 2k(2k - 1) 

This establishes ( |3.10 |. 



2fc-l 



k 



qk 



2fc - 1 V k 



2k\ 



)«*-E 



2j + 1 (2j\ (2k 



3>1 



2k\ v^ 

k r~^ 



2k-l\j 

2.7 + 1 



QjQk 



j> 



-2(j + k)(2k-l)\j 



2j\ (2k 



q 3 qk- 



□ 
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With this expression for the partial derivatives of Go, we can compute A^Gq. 
To get a concise expression, we introduce the following power series. 



Lemma 3.4. The power series 
(3.23) 

can be expressed as 



^) = EE ^+5J 2/ )f a W 



j>0 k> 



{2(j + k)(2k-l)\j 



(3.24) 
Proof. 

(3.25) 

(3.26) 
(3.27) 
(3.28) 



F(x,y) 



(u 2 - l)v 2 
2u(u + v) 



^i) = EE^^f 2 ^ 2 , fc V¥ 



xt(l - 4£t)-*(l - 4y*) _ § — 

-, i 



x 



-(l-4xt)3(l-4yty 



2(y~x) 
(u 2 - l)v 2 



D 



2u{u + v) 

Theorem 3.5. //Go is defined by ( |3.1| , then 

(3.29) A fl ,G«, = 2F(ic,0)-II I ,F(<c,tf) 1 

where F(x, y) is as defined in Lemma 3.4\ and this series satisfies the genus zero 
join-cut equation (1.35) of Theorem 1.7 Therefore, Go is the generating series for 
genus zero monotone single Hurwitz numbers. 



Proof. By (3.10), we have 
(3.30) A,Go = V— D fe G 



(3.31) 
(3.32) 



E 



i 



2(2fc-l) Vfc 



2A: 



x fc 



fc>i 
= 2F(.T,0)-n y F(x,y). 



W (2 J + l)fc /2A/2A fc 



To verify that A x Go satisfies equation (1.35), we need to check that the expres- 
sion 



(3.33) 



A,G - Tl y Split A,G - (A,G r - x 

x-yy 
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is zero. We can rewrite each of these terms as 
(3.34) A x G = n yz (2F(x,0)-F(x,y) 



(3.35) IIj, Split A X G =11^ 



'y(2F(x, 0) - F(x, z)) - x(2F(y, 0) - F(y, z)) ' 



x-+y 



x-y 



(3.36) (A,G ) 2 = U yz ((2F(x, 0) - F{x, y)) (2F(x, 0) - F(x, z))) , 

(3.37) x = x(l - 7 ) 2 - n».(j(l - u- 2 )(2 - «)(2 - «;)) , 
to get an expression of the form 

(3.38) U yz W(u,v,w), 

where W(u, v,w) is a rational function of u, v, w. This rational function itself is 
not zero, but a straightforward computation shows that its symmetrization with 
respect to y and z, that is, \{W{u,v 1 w) + W(u, w, v)j, is zero. Thus, 



(3.39) U yz W(u,v,w) = n yz l(W(u,v,w) + W(u,w,v)) =0, 

which completes the verification. 



□ 



Proof of Theorem 0. 3 The result follows immediately from Theorem 3.5 and ( 3.1 ) .□ 



To compute the right-hand side of the join-cut equation (1.36) for genus one, we 
also need the following corollary. 



Corollary 3.6. 

(3.40) 

Proof. This follows from (3.29 1 by applying the identity (|1.11[) and simplifying. □ 



(3.40) A^Gq = ±{u 2 - l) 2 



4. Higher genera 



In this section, we prove Theorem 0.5 giving expressions for H g for g > 1. We do 



so by solving the higher genus join-cut equation ( 1.36 ) of Theorem 1.7 and keeping 



track of the form of the solution. This gives an expression for the generating series 
A x G g , which we then integrate to obtain G 9 , or equivalently, H 3 . To establish the 
value of the constant of integration which must be used, we use a formula of [23] 
for the one-part case of the monotone single Hurwitz numbers. 

To establish degree bounds on the solutions, we will need a notion of degree on 
the spaces Q and (u 3 — u)Q[u 2 ]. Recall from 



section 2 



that Q 



rj) 1 , 772(1 — 77) 1 , . . .] and (u 3 — u)Q[u 2 ] has basis over Q given by (u 



-u),rft,rj%,. 



Definition 4.1. For an element 

(4-1) A= J2 a jia - 



ahd>Q 
j>0 



(1 - v y+t 



eQ, 



its weight is 
(4.2) 



v{A) = max{d: cij a 7^ 0}. 
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For an element 



(4.3) B= ^ \ b j>at0 (u* - u) + ^ b jia , k T£ _'° £ (u 3 - u)Q[u 

ahd>a \ fc>l ' ^ ^' 

its weight is 

(4.4) i/(B) = max{d + /c: &, >)fc ^ 0}. 
In particular, note that 

(4.5) 1/(^(1 - 77)- 1 ) = i/fajjf) = iy(w 2fc+3 - n 2fe+1 ) = k 
for A; > 1, and 

(4.6) v((l-ri)- 1 ) = u{u 3 -u) = 0, 

so that the weight of a polynomial in u can be determined from the weights of the 
coefficients of u 3 , u 5 , u 1 , . . . . 

When solving the higher genus equation, we will also need the _R-linear operator 
T defined by 

(4.7) T: (u 3 - u)R[u 2 ] -> (u 3 - u)R[u 2 ] 

(4.8) (u> - „),(„*) » ^ n , !^»ia . 

1 — r) vr — v z 

Lemma 4.2. The operator T is locally nilpotent, meaning that for every (u 3 — 
u)f(u 2 ) £ (u 3 — u)i?[u 2 ], t/iere is some n > wit/i T" ((u 3 — u)f(u 2 )) = 0. Fw- 
thermore, for each j > 0, ifte operator T restricts to a function 

(4.9) T: (w 3 - u)(l - ??) _ - ? 'P[u 2 ] -> (u 3 - u)(l - 7?) _J 'P[u 2 ], 

and on t/iese subspaces, vy T ((n 3 — u)f(u 2 )) ) < i/((n 3 — u)f(u 2 )). 

Proof. The operator T strictly reduces the degree in u of every nonzero element of 
(n 3 — u)R[u 2 ], so repeated application of T will always eventually produce zero. 

Now, suppose that (u 3 — u)f(u 2 ) £ (u 3 — u)Q[u 2 ], where f(u 2 ) has degree 2fc in 
u, so that ^((n 3 — u)f(u 2 )) = k. The expression (v 5 — v 3 )(f(u 2 ) — f{v 2 ))/u 2 — v 2 
can be written as a polynomial in u, where the coefficient of u 2% is a polynomial 
in (f 5 — v 3 ) (l — n) _:/ Q[w 2 ] of degree at most 2k — 1% + 3 in 1?. Then, as noted 



section 2 



the coefficient of u is a linear combination of T)i,T)2, ■ ■ ■ ,Vk-i with 
coefficients in Q. Applying H y and multiplying by (u 3 — u)(l — v) gives a linear 
combination of terms of the form (u 2l+3 — u + )r)j(l — n) _1 for j = 1, 2, . . . ,k — i, 
which lie in (u 3 — u)P[u 2 ] and have weight at most k. 

From this, the result follows by Q-linearity. □ 

Theorem 4.3. For g > 1, 

(4.10) A x G g £(u 3 -u)(l-r,) 1 - 2 3p[u 2 } 

and v(A x G g ) < 3g — 2. In particular, 

5 — 2n 3 + u (u 3 — u)rji 



(4.11) A T Gi 



16(1 -rj) 24(1 -n) 2 
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Proof. Recall that the higher genus join-cut equation (1.361 is 

(4.12) (l - 2A,G - Split) A X G S = A x G s _i + ^ A X G 9 > A x G s _ ff ,. 

V x-yyj gl=1 



Note that the left-hand side operator is i?-linear. Using (3.29) with Lemma 3.4 and 
expressing Split ^^ in terms of u and v, we have 

(4.13) (l - 2A,G - Split") ((u 3 - u)f(u 2 )) 

2y (u 2 -l)(v 5 -v 3 )(f(u 2 )-f(v 2 )) 



= IL y ^(2-v 3 )(u 2 -l)f(,r ] 

= il_^ ( i -T)((u 3 ~u)f(u 2 )) 

for f(u 2 ) 6 R[u 2 ]. Since T is locally nilpotent, it follows that this operator is 
invertible on {u 2 — l)i?[u 2 ], with inverse given by 



(4.14) ( 1 - 2A X G - Split ) {(u 2 - \)f{u 2 )) 



(1 + T + T 2 



(u 3 - u)f(u 2 ) 

1 — 7} 



Thus, we have 



1 



9-1 



(4.15) A x G g = - (1 + T + T 

1 -j] 



9'=1 



9-9' 



Then, using Corollary 3.6 for the value of A^G , we can compute A x Gi directly. 



Using and Corollary 2.3 and 
rj) 1 ^ 29 P\ u 2 \ by induc tion on g 



Lemma 4.2 



it follows that A^G g e (u 3 — w)(l 



Lemma 2.2 



Using 
u)Q[u 2 ], we have 



a straightforward computation shows that for A, B 6 (u 



(4.16) 



v(uA(A)) < v{A) + 3, v(uAB) < v{A) + v{B) + 2, 



and since T does not increase weights, the bound is(A x G g ) < 3g — 2 also follows 
by induction on g. □ 

Having solved for A^Gg = A^Gg, we now need to solve for G g and show that it 
has the right form. To do so, we first compute J2k>i EfcG g from A^Gg, and then 
invert the operator J2 k>1 E fe . 

Theorem 4.4. We have 

(4.17) ^E fe G 



fe>i 



and for g > 2. 

(4.18) 



24(1 - 77) 8(1-7)' 
5>,G 9 e (1 - 77)- 2 Q. 



k>\ 
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Proof. It follows from (2.12) that 



k>l \k>l ' J 



(4.19) V E fc G s = V D fe - —L-V G 



"a 



-l 



<-^m n, \\x^\ -J^L.)a x g 9 



(4.21) =Iix [( x -) -^}A x G g . 



dx J 1 — 7 

ay 1 2 7 

9x/ I — 7 



We can replace the term II^ ( ^- J A X G 9 in this expression by using the operator 
identity 



(4.22) n x = [u°] 1 - 2A X G - Split - (1 - 7 ) [u 1 ] , 

V x^y J 

which can be checked on the Q-linear space (u 3 — u)Q[u 2 ] by verifying it on the 
basis (u 3 — u),rji,rj2, ■ ■ ■■ Then, we have 

(4.23) ^E fc G g =nJ^j -2(u-l)[u l UA x G g 

(4.24) - -^K] ( 1 - 2A,G - Split) A X G 9 . 

1 - 7 V x^y J 

For g — 1, we can use the expression for A^Gi from |Thcorem 4~3| to compute 

from this. For g > 2, we have 

(4.26) (l - 2A,G - Split) A,G 9 = A X G 9 _! + V A X G 9 ' A X G S _ 9 , 

(4.27) e (u 3 - u) 2 {\ - V ) 2 - 29 P[u 2 }, 

so in particular, this has no constant term as a polynomial in u. Thus, for g > 2, 

(4.28) ^E fc G 9 =n x [U-^A -2{u-l)[u 1 UA x G g . 



Also, we have 
(4.29) 



Ux (( x ic) - 2 ( u-1 )[ tt1 ]) (« 3 -«) = o, 



d^- 1 



(4,;-!(M n 'l( x ^) - 2 (w- 1 )[w 1 ]J^ = %-i I 

for j > 1. This determines the action of this Q-linear operator on (u 3 — u)Q[u 2 ]. 
Since 

(4.31) A x G g e{u 3 ~u)(l- V y 3 Q[u 2 } 
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for g > 2 and 

(4.32) 
we get 
(4.33) 



Vo 



1 — r) 1 — rj 

^E fc G s e(l-77r 2 Q. 



□ 



fe>i 



Theorem 4.5. We have 

(4.34) Gi = i log(l - ry)- 1 - § log(l - 7 )-\ 

and /or g > 2, 

3 3 -3 



(4.35) 



Gg ^ -C, 



1 



3.(0) 



EEt? 



(l_n)2 tf -2 ^ Z^ (l_n)*' 



where c gM = - 4375=1) ■ 



Proof. Note that 7, 77, 771, 7725 •• • are all eigenvectors of the differential operator 
^ fe>1 Efc with eigenvalue 1, since they are purely linear in 51,02,.... Thus, up 
to a constant, we have 



(4.36) 



(4.37) 



£ E * 

, fc>i 



n 



1 r]t dt 

1 - v Jo 1 - nt t 



1 jt dt 



1-7 Jo 1 " 7* < 



loga-r?)- 1 



logCl-7)- 1 



Together with the constraint that Gi has no constant term, we get 



(4.38) 



G 1 = ilog(l-7 ? )- 1 -|log(l- 7 )- 



When j > 2, we have 
(J.:-!') I (£E, 



'/a 



,fc>l 






€(l-r ? )- 1 Q, 



so for some constant c g , for g > 2, we get 

(4.40) G 9 - c g e (1 - ?7) _1 <9- 

In fact, sinc e the kernel of A x on Q is Q and A X G 9 € (u 3 — u)(l — ?7) 1_2ff P[u 2 ], it 
follows from |Corollary 2.3| that G g - c g G (1 - ry) 2 " 2s P. Since ^(A K G ff ) < 3# - 2, 
it follows from Lemma 2.2 that ^(G s ) < 3g — 3. Thus, we can write 



(4.41) 



1 



3<?-3 



9 9 + (1 - 77)29-2 2^ Z^ (i _ ^ 



where the coefficients c gjQ are rational numbers. All that remains is to compute 
the value of c g . The only other term of the sum which contributes a constant term 
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is c g>e (l — r/) 2 2g , so we must have c g = — c 9i£ . If we expand G g as a power series 
in pi,p2, ■ ■ ■ and keep only the constant and linear terms, we get 



A'„ 



(4.42) G g = c g + Cg, £ + (2g - 2)c g . e rj + 2J c g ^ k) f] k + 0(piPj) 



k=l 



N„ 



fc=l 



2d\ 



(4-43) = ]T \(2g - 2)c g , e + ]T c gXk) d k j (2d + 1) (^ )p d + 0(p iPj ). 

For fixed g > 2, the expression 

(4-44) /(d) = (2. 9 -2) C ^ + ^c gi(fe) d fe 



JV 



fc=i 



is a polynomial in d, and /(0)/(2 — 2g) = c g . 

By [23] , the number of transitive monotone factorizations of genus g of the cycle 
(12 ... d), or any other cycle of length d, is 



(4.45) 



1 (2d -2\(2d-2 + 2.9 
AM 2d -2 



,2,, 



(29)! 



sinh(z/2) 

z~/2 



2d-2 



There are (d — 1)! of these long cycles, so the coefficient of pa in G ff is 

y 2g I /„•_!./•. mu 2d-2 



(4.46) 



(d - 1)! 1 (2d - 2\ /2d - 2 + 2.9 
d! dVd-lJv 2d -2 



Z' 



sinh(z/2) 

z/2 



Comparing this to the expression above and expanding the binomial coefficients 
into factorials gives 

2d-2 

/ [ n i I "/,/ — v u_ y,( | ! ' / ^ni h [ - / V ) \ 

(4.47) 



fid) 



(2d - 2 + 2.9) 



= /(0) 

" 2-2 5 Ag{g-l){l-2g) 



(2 5 ) 



sinh(z/2) 



1 



4.9(9 -1)(1- 2.9) 
1 

4.9(9 -1)(1- 2.9) 

1 
4.9(.9-l)(l-2.9) 



(2ff)! 

z 2 9 



z/2 



2 - 2.9 (2 - 2. 9 )(2d + l)(2d)!(2g)! 

For fixed g, the coefficient of z 2a j(2g)\ extracted here is a polynomial in d, and 
setting d = 0, we get 

/ (ll; I / sill IK ; <"Z) \ """ 

Cn 



z/2 



(2.g) 



r 2g 



(2.g)! 



(e z - l) 2 




(-4) 


z 


e z -1 



(4.48) 
(4.49) 
(4.50) 
(4.51) 

(452) -49(,-l)' 

since z/(e z — 1) is the generating series for the Bernoulli numbers. 



(1 - 2g)B : 



2fl 



B 



2fl 



D 



Proof of Theorem |0.<5| The result follows immediately from Theorem |4.5| and Defi- 
nition 11.61 □ 
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5. Lagrange inversion and polynomiality 
In this section, we use Lagrange inversion to derive an explicit formula for the 



genus one monotone single Hurwitz numbers (Theorem 0.4) from the generating 
series given in Theorem 0.5 and to establish a polynomiality result for higher 



genera (Theorem 0.6) 



For k > 1, let 0fc : R — > R be the differential operator 



(5.1) 



e fc = 



2k\ 1 d 
dqk 



Then, we have 



(5.2) 



e fc ( 7 ) = i, & k ( v ) = 2k + i, e k ( m ) = (2k + i)k i 



The following lemma shows how this operator is related to the quantities described 
in Theorems El and EE 



Lemma 5.1. If f G R is a power series and ahrf>0, then 



(5.3) 



d\[q a ]f 



\c a mu a i(:>) 



©a /| 



9i=92=--=0 ' 



Proof. Since 



(5.4) 



d! 



Yi a j ■ n™ fe! ' 

j=l fe>l 



where mi, rri2, ■ ■ ■ are the part multiplicities of a, we have 



(5.5) 



d\[q a ]f 



ic«inLi°ira 



T\( 2a 3 



3 = 1 



Qi g 2 
mi! m 2 ! 



/ = e Q /i i=92= ... =0 . n 



Proof of\ Theorem O.J\ To show that 



(5.6) 



24ffi(a) 



\c a \uiM 2 :;) 



(2d+lY-i{2d+lY- 1 ~^(k-2)\{2d+lY~ k e k {2a+l), 



fe=2 



we apply Lagrange inversion to the generating series 



(5.7) 



G 1 = ilog(l-7 ? )- 1 -ilog(l- 7 )- 1 
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from |Thcorcm 4.5 expand the result as a power series in 7 and 77, and apply Q 



to each term. By Theorem 2.1| we have 



(5.8) [ Pa ]\og(i - vr 1 

= [ qa }\og(l-r 1 )- 1 (l-r 1 )(l- 7 )- 2d - 1 

\ k>2 J \]>Q 

= ^ (< 2rf + ^ (£)! - »* - 2 ^ 2d + ^¥ (^1 



Note that, by iterating the product rule, we get 



(5 ' 9) e «U(^0!j = ^ e a .( 7 )...e a .( 7 ) 9 °' (7) - 9a ' (7) 

v v ' ' i<i 1 <---<i k <e Q >i w ' a *k y " 

(5.10) = ^ (2a il +l)(2a ia + l)---(2a ifc + l) 

(5.11) =e fe (2a + l), 



and this is constant as a power series in q\, q-x, . . ., and hence unaffected by evalua- 
tion at qi = <72 = • ■ ■ = 0. Using [Lemma 5TJ we have 



1 j ir< irr f „ f 2Q A 



e -(( M + 1 ^^-D*- 2 )KM+i)^^ [ 



= (2d + 1) < '- I ei(2a + 1) - j^(fc - 2)! (2d + l)' _fc e fc (2a + 1) 

fc=2 

= (2d + l) z - ^(fc - 2)!(2d + l)^ fe e fc (2a + 1), 



fc=2 



since ei(2a + 1) = (2d + £). This gives most of the terms on the right-hand side of 
the genus one formula. 
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For the remaining term, using [Theorem 2. 1| again and the fact that p a ,q a are 
eigenvectors for the operators T>, £ respectively, we have 

(5.13) [ Pa ] log(l - 7)- 1 = i[p Q ]Plog(l - 7)- 1 

(5.14) = i[ fe ](l - 7 )-Ml^©log(l - 7)" 1 

(5.15) =\[q a ](l- 1 )- 2d £\og{l- 1 )- 1 

(5.i6) =-A<iMU l -ir 2d 



dWaJ" V 2d* 

-2d 



(5-17) = [9a] £(1-7) 

(5.18) =[« a ](2d + l)^. 



Applying |Lemma 5.1| we get 

(5.20) =(2d+l) I3T . 

This gives the remaining term on the right-hand side of the genus one formula. □ 

Using similar techniques, we can get a polynomiality result for monotone single 
Hurwitz numbers for fixed genus and number of parts. 

Proof of \Theorem 0.6\ Noting that d — X^7=i a i: the explicit formulas for genus 
zero and one from Theorems |0.3| and |0.4| show that the expression 



is a polynomial in cxi, &2, ■ • ■ , oti when g = and £ > 3, and when g = 1 and ^ > 1. 
For g > 2, we have the rational form 

3g-3 

( 5 - 22 ) g s = -c 9)(0) + g _ 2 J2 E (i^ r 'V 

v " d=0 ahd v ,y 

As in the proof of |Theorem 0.4[ we can apply Lagrange inversion to each of the 
terms, expand the result as power series in 7,77, 771,772, .. ., and extract coefficients 
using |Lcmma 5.1 



By Theorem 2.1[ we have 



ai a? at, ai a? au 

10 6) iPal (1-7?)J ~ [qal (l- 7,)i-l(l _ 7 )2d+l- 

This can be expanded as an infinite linear combination of terms of the form 

T7 a o r) a i . . . ri ak 

(5.24) W V ° ^ "* 



dai (1-7) 



2d+l 
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but only the finitely many terms with a® + a\ + • • • + aj, < I have a nonzero 
contribution. For these terms, applying |Lemma 5. 1| gives 

f525 x d\[q a ] / ^"■■■C 



i-Y.i*i 






which is a symmetric polynomial in cti, c*2, • • ■ , ct^. For fixed € 
(5.26) 



.ff fl ((ai,a2,.. . ,<**)) _ d![p Q ]G 9 



ic„in'=i«*( a °') ic«in-=i<*( 2 £) 

is a finite linear combination of these polynomials, so it is a polynomial in ai, ot2, . • • , a^. 

a 

Appendix A. Rational forms for 3 = 2 and 3 
The following equations give the rational forms for the genus two and three 



generating series for the monotone single Hurwitz numbers, as described in Thco- 
Ircm 0.5l 

Genus two: 

(A 1) 720H 2 = -? ' 3 ' 5m ~ 6m ~ 5m ' 29mVl ~ 10r? ' ' 28r?? 



(1-77)2 (1_„)3 (1-^)4 (1 _^)B- 

Genus three: 

-90 70t7 6 + 63% - 377% - I89773 + 667772 + 126771 



(A.2) 90720H 3 = 90 



(1-77)4 (1-77)5 

7.3 



1078?7i775 + 201277 2 77 4 + 1209771774 + 12U77! 



1998773773 - 391477^3 - 2627t7| - 2577r ll r]2 + 1967??! 



(1-77)6 

,2 ■)--.",-,, ,, 1 hi.:".; 
(1-77)6 

856877^774 + 269047717727/3 + 1009277^7/3 + 5830t/| 
13440t/i 7/1 - 203227/^7/2 - 43527/f 

+ o^F 

4452O77J773 + 86IOO772772 + 499807/3t/2 - 157507/f 
(1-r/) 8 

16212077^772 + 310807/f 686OO77? 



(I-77) 9 (I-7/) 10 ' 
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